Правильно: в Новом Саде. «Словарь грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской (М., 2008) указывает, что если существительное употреблено в сочетании с прилагательным, то в нейтральном стиле письменной и устной речи выбирается форма на -е, ср.: в Хабаровском крае, в телевизионном мосте, в головном мозге, в длительном отпуске.
При Саде... (форма на -у только в местном значении: где - в саду, в лесу, в порту).
В «Словаре географических названий» А. В. Суперанской (М., 2013) указано, что в сочетании с некоторыми родовыми словами, среди которых есть термин поселок, топонимы обычно не склоняются. Полагаем, что указанной тенденции можно придерживаться и в сочетаниях с аббревиатурой пгт.
Правильно склонять (как в первом варианте). Подробнее см. в «Письмовнике».